# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        length = len(array)
        width = len(array[0])
        
        
        #########width######[end]
        ########################l
        ########################e
        ########################n
        ########################g
        ########################t
        ########################h
        #[begin]#################
        l = length-1
        w = 0
        while (l >= 0 and w <= width-1):
#             print(array[l][w])
            if array[l][w] == target:
                return True
            elif array[l][w] < target:
                w += 1
            else:
                l -= 1
        
        return False
        # write code here